搜索资源列表
sort
- 设计一个Visual C++程序实现几种排序方法，要求输入一组数组之后，可以算出其几种排序的结果，即，依次为：直接插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序。 -To design a Visual C++ procedures for implementation of several sorting methods, for the importation of a group of the array, you can calculate the n
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 -Tsinghua Q
Onedimensionalarrclastemplate
- 建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char, int, float等多种数据类型，类中的成员函数主要包括： 排序函数，能够对数组元素进行升序排列； 查找函数，能够在输入待查元素后，输出其在数组中的下标； 构造函数，初始化输入数组元素，这里要求数组元素的个数n是一个变量； 析构函数，释放数组元素所占用的堆内存； Set函数，可以为指定的数组元素赋值； Get函数，可以读取指定数组元素的值； Print函数，可以输出数组元素的值。 编写一个测试
HeapSort
- Heap sort, this code we can use to sort a array
heap_sort
- Sorting integer array using heap sort in c
cynjj
- 给定如下元素的数组，根据最大堆的结构，说明对这些数组按递增顺序进行堆排序的步骤，并确定它们所执行的元素比较次数。-Given the following array of elements, based on the maximum heap structure indicates that these arrays are sorted in ascending order of the steps heap sort and identify the elements of the impl
AlgorithmCpp
- 主要在VC6.0上用MFC完成的排序算法和搜索算法： 首先弹出一个对话框，上面有排序前和排序后的编辑框，在排序前编辑框中输入整型数组，然后选择排序的方法，点排序按钮即将排序好的数组呈现在排序后的编辑框中。 排序顺序分“升序”和“降序”，排序方法总共7种，分别是：冒泡排序，简单选择排序，直接插入排序，希尔排序，快速排序，堆排序和基数排序。这些方法都是用c++实现的。还有一个搜索的功能，分别可以“线性搜索”和“二分搜索”，线性搜索时从排序前的数组中搜索，二分搜索时从排序后的数组中搜索，且必须
4
- 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序（选作） 7、归并排序（选作） 8、基数排序（选作） -Using a simple array to achieve the following variety of sorting algorithms and compare them. Sorting algorithm: a, 2 insert
3230
- 带堆优化的贪心，从题意中我们可以得到的最暴力解法就是，每天都搜索整个数组，找出符合条件的题目并且它的经验是最大的，这样找M天就好了。接下来就是如何优化，在每次找的时候我们只要找经验最大的，因为可以用大顶堆组织可以做的题目，每次升级之后加入新的可以做的题目就OK了。-Optimized with a greedy heap, from the meaning of the questions, we can get the most violent solution is that every d
9PriorityQueue
- 数据结构：优先队列（最大堆、最大左高树）最大左高树的初始化使用了数组描述的队列-Data structure: priority queue (maximum heap, the largest left-high tree) to initialize the greatest left-high tree using the array described in the queue
u4
- u4.cpp 最小堆的创建 插入 删除 排序 + siftdown + siftup 预置数组大小为15 -u4.cpp the creation of the smallest heap insertion deletion sorting+ siftdown+ siftup preset array of size 15
HeapSort(1)
- Heap Sort algorithm running on an array to sort its values
BestFirstSearch_HeapAlgo
- 1. 此程式執行將從路徑讀取一個文字檔 ( 路徑：C:INPUT.TXT ) 2. 執行結束會產生一個排序後的文字檔 ( 路徑：C:OUTPUT.TXT ) 3. 給定的初始盤面一定有解 本程式採用的演算法策略為Best-first search with branch-and-bound algorithm 1. 使用Max heap 實作Priority queue 2. 使用bound function 估計目前盤面走至答案最少需要幾步 第一部分 所謂 h
shiyanliu
- 假设有一个数据类型为整型的一维数组A，A 中的数据元素呈无序状态，编写一个采用堆排序法将A中的数据元素按由小到大进行排序的程序。-Suppose a data type for the integer one-dimensional array A, A in the data element was disorder, to write a heap sort method used in the data elements A sort of process by small to larg
two_dimension_array
- 摘 要 : 在堆中模拟生成二维数组-a simulator that generates 2-dimension-array in heap space, using operator new/delete.
sort
- 使用简单数组实现各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、归并排序 -Using a simple array to achieve a variety of sorting algorithms, and compared.Sorting algorithm:1, insertion sort2, Hill sort3, bubble sort4, Quick Sort5
sort
- 使用简单数组实现下面各种排序算法，并进行比较。 排序算法： 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序（选作） 7、归并排序（选作） 8、基数排序（选作） 9、其他 -Using a simple array to achieve the following various sorting algorithms, and compared. Sorting algorithm: 1, 2, inse
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
suanfa
- 数据结构基本算法演示程序实现： 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解） 2、算法中的链表结构和数组结构的基本操作要求单独函数实现（同组内算法要求共享使用）。 要求数据结构基本算法演示程序具有菜单选择，算法要
exam4
- 源程序给出了插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法，其中有17处需要填空。 1） 完成17处填空； 2） 调整输出方式：去掉多余的空行，保留中间结果以便确认排序方法是否正确； 确认程序能正确运行之后，去掉（或注解）输出中间结果的语句，直接输出排序前、后的数组内容。 -Source gives the insertion sort, selection sort, Hill sort, heap sort,